Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks

نویسندگان

  • Martin W. Liebeck
  • Aner Shalev
چکیده

Fuchsian groups (acting as isometries of the hyperbolic plane) occur naturally in geometry, combinatorial group theory, and other contexts. We use character-theoretic and probabilistic methods to study the spaces of homomorphisms from Fuchsian groups to symmetric groups. We obtain a wide variety of applications, ranging from counting branched coverings of Riemann surfaces, to subgroup growth and random finite quotients of Fuchsian groups, as well as random walks on symmetric groups. In particular we show that, in some sense, almost all homomorphisms from a Fuchsian group to alternating groups An are surjective, and this implies Higman’s conjecture that every Fuchsian group surjects onto all large enough alternating groups. As a very special case we obtain a random Hurwitz generation of An, namely random generation by two elements of orders 2 and 3 whose product has order 7. We also establish the analogue of Higman’s conjecture for symmetric groups. We apply these results to branched coverings of Riemann surfaces, showing that under some assumptions on the ramification types, their monodromy group is almost always Sn or An. Another application concerns subgroup growth. We show that a Fuchsian group Γ has (n!) index n subgroups, where μ is the measure of Γ, and derive similar estimates for so-called Eisenstein numbers of coverings of Riemann surfaces. A final application concerns random walks on alternating and symmetric groups. We give necessary and sufficient conditions for a collection of ‘almost homogeneous’ conjugacy classes in An to have product equal to An almost uniformly pointwise. Our methods involve some new asymptotic results for degrees and values of irreducible characters of symmetric groups.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Character Theory of Symmetric Groups, Analysis of Long Relators, and Random Walks

We survey a number of powerful recent results concerning diophantine and asymptotic properties of (ordinary) characters of symmetric groups. Apart from their intrinsic interest, these results are motivated by a connection with subgroup growth theory and the theory of random walks. As applications, we present an estimate for the subgroup growth of an arbitrary Fuchsian group, as well as a finite...

متن کامل

1 Two-dimensional

1 Two-dimensional gauge theories of the symmetric group S n and branched n-coverings of Riemann surfaces in the large-n limit. Branched n-coverings of Riemann surfaces are described by a 2d lattice gauge theory of the symmetric group Sn defined on a cell discretization of the surface. We study the theory in the large-n limit, and we find a rich phase diagram with first and second order transiti...

متن کامل

Correlation Functions for Some Conformal Theories on Riemann Surfaces

We discuss the geometrical connection between 2D conformal field theories, random walks on hyperbolic Riemann surfaces and knot theory. For the wide class of CFT’s with monodromies being the discrete subgroups of SL(2,R I ) the determination of four–point correlation functions are related to construction of topological invariants for random walks on multipunctured Riemann surfaces.

متن کامل

Symplectic representation of a braid group on 3-sheeted covers of the Riemann sphere

Preface Why we called the class of two-dimensional Shimura varieties, which are not Hilbert modular, "Picard modular surfaces" ? In the mean time the name has been generally accepted, see e.g. Langlands (and others) L-R]. On the one hand Picard worked on special Fuchsian systems of diierential equations; on the other hand Shimura Shi] introduced and investigated moduli spaces of abelian varieti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003